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(57) Abstract: The invention concerns a method for preventing counterfeiting or alteration of a printed or engraved surface, char- 
acterised in that it consists in incorporating a signature in the form of a digital watermark in part of or in the entire document, and 
in particular using a technique of digital watermark enabling to mask invisible data by overstriking using the technique known as 
asymmetric amplitude modulation. Said technique can be applied to all types of printed material such as paper, packages or any 
other surface. Visible data can also be printed over the watermark. For example, a paper document comprising such a watermark 
enables to guarantee its authenticity for any copying eliminates the signature. 

(57) Abrege* : 1'invention dScrit un proc£d6 destine a prevenir la contrefacon ou F alteration d'une surface imprimee ou gravee, 
caraclcrisd par V incorporation d'une signature sous la forme d'unc filigranc numeYiquc dans unc partie ou dans I'enscmblc du docu- 
ment, et en particulier une technique de filigrane numerique permettant de cacher des informations invisibles par surimpression en 
utilisant une technique dite de modulation 
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d' amplitude asym&rique. Cette technique peut etre appliquee a tout type de materiau imprime* comme du papier, des emballages ou 
toute autre surface. Des informations visibles peuvent comportant etre imprimees par-dessus le flligrane. Par exemple, tin document 
papier comportant ce filigrane permet de garantir son authenticity car une copie supprime la signature. 
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Proc6de destin6 a pr£venir la contrefacon ou Alteration d'une surface imprim6e ou 

qravee. 

Domaine technique 

La pr6sente invention concerne un procede destiny a prevenir la contrefagon ou 
5 Alteration d'une surface imprimee ou grav§e. 

Etat de la technique 

Les systemes usuels destines a prevenir la contrefagon ou Alteration de documents 
imprimis ou graves peuvent etre classes en differents groupes: 

• les hologrammes, les impressions de motifs speciaux 
10 • les impressions avec encres speciales 

• les codes utilisant des encres invisibles 

• les systemes a puce 

Les hologrammes, motifs speciaux et autres decorations sont difficiles a reproduire 
15* car leur realisation necessite un equipement special, lis sont specialement congus 
pour interferer avec les systemes de photocopie classique de telle sorte que la 
copie soit visiblement differente de Toriginal. Ces systemes peuvent etre controles 
visuellement sans Taide de dispositifs particuliers mais pr6sentent I'inconvenient 
d'etre couteux, assez connus pour etre reproduits sans problemes par des experts 
20 en contrefa?on, et finalement leur visibility nuit a I'esthetique de I'objet protege 
(emballage de parfum par exemple). Leur visibility est §galement la raison de leur 
efficacite limitee dans la mesure ou un pirate peut facilement identifier I'6l6ment de 
security, soit pour le copier, soit pour I'effacer physiquement 

25 Les impressions avec encres speciales utilisent des proprietes chimiques 
particulieres de Tencre pour fournir une reaction determinee & une action 
particuliere. Ainsi, les encres fluorescentes deviennent tres lumineuses quand elles 
sont eclairees par une longueur d'onde particuliere, certaines encres sont meme 
invisibles a la lumi^re naturelle, d'autres encres changent de couleur en fonction de 

30 leur orientation ou de leur temperature (et peuvent se reveler en chauffant le papier 
avec un doigt), etc. Les encres speciales ont comme point commun d'etre 
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particulierement couteuses et de necessiter d'operer des modifications dans la 
chaine de production industrielle habituelle (masque supplemental pour I'offset 
par exempte). De plus, bien que plus robuste a la contrefa?on que le groupe 
precedent, il est egalement possible de reproduire leurs effets dans la mesure bu le 
5 pirate peut controler par lui-meme la fidelite de sa copie par rapport a I'original des 
qu'il dispose du dispositif faisant reagir I'encre. 

Les codes utilisant des encres invisibles, a la differences des deux groupes 
precedents, permettent de cacher une information numerique. Ces codes peuvent 

10 etre des caracteres, des codes barres, des codes 2D, etc. En plus de son cout 
eleve et propre aux encres invisibles, ce systeme a deux inconvenients majeurs. 
D'une part, du fait de la nature des codes utilises, il est localise sur une certaine 
partie du document ou de I'emballage et il est done possible de le detruire sans 
alterer la totalite de la surface. D'autre part, les codes utilises ont toujours des 

15 particularity geometriques (barres, figures geometriques, caracteres, etc) les 
identifiant clairement comme des dispositifs anti-copie. Cela facilite grandement la 
tache du pirate cherchant a reveler et a reproduire I'encre. De plus des que le pirate 
sait realiser cette reproduction, il detient ipso facto le moyen de reproduire le code. 

20 Finalement les systemes bases sur des memoires ou processeurs embarques 
cumulent les inconvenients d'etre tres couteux, inesthetiques et localises. Leur 
application principale consiste plus a securiser une communication, ou a stocker 
dynamiquement une information plutot qu'a distinguer un original d'une copie. 

25 L'un des buts de la presente invention est de remedier aux inconvenients des 
procedes connus permettant de prevenir la contrefagon ou Talteration de documents 
imprimes ou graves par voie numerique. 

A cet effet, la presente invention concerne un procede destine a prevenir la 
30 contrefagon ou I'alteration de documents imprimes ou graves caracterise par 
incorporation d f un filigrane numerique dans une partie ou dans Tensemble du 
document. 



WO 02/25599 



3 



PCT/CH01/00560 



La technique du filigrane numerique, egalement connue sous le nom de tatouage 
numerique, est une technique permettant de cacher des informations de mantere 
robuste et imperceptible dans des donn§es multimedia telles que la musique, la 
video, les images, les documents, etc. [.'information qui est cachee s'appelle la 
5 signature. Cette signature peut etre par exemple un numero, un nom ou meme une 
image. Apres la protection des donnees multimedia avec un filigrane numerique on 
parte d'image sign6e, de video signee, etc. 

Jusqu'ici, la technique du filigrane numerique n'a 6t6 utilis6e que dans le but de 
10 retrouver la signature sur une eventuelle copie, pour prouver I'origine de 
I'information. 

« Cacher » comporte un sens bien specifique dans ce contexte : par exemple dans 
le cas d'une image, on changera leg£rement la couleur de certains pixels, et dans le 
15 cas d'une musique on modifiera un peu le son de temps & autre. 

« Imperceptible » veut dire que les modifications introduites sont telles qu'un 
individu ne peut pas distinguer les donnees originales des donn§es signees par ses 
propres sens. Par exemple, une image signee doit avoir exactement la meme 

20 apparence qu T une image normale, une musique signee doit sembler tout & fait 
normale, de meme pour une video ou n'importe quelle autre donnee. Tout le 
probleme consiste a faire en sorte qu'un ordinateur soit capable de detecter cette 
information cachee alors qu'elle echappe a nos sens. II existe aussi des applications 
oil un filigrane visible est acceptable voire meme souhaitable. Cela permet 

25 notamment d'augmenter encore la robustesse et un controle visuel de la presence 
d'un filigrane. Le principe qui demeure est que le filigrane ne doit pas etre 
derangeant visuellement. 

La «robustesse » d'un filigrane signifie que Ton doit pouvoir retrouver la signature 
30 apres n'importe quelle manipulation de donnees sign§es. Prenons par exemple le 
cas d'une image sign6e : on doit pouvoir la comprimer, I'imprimer, la scanner ou la 
tourner sans jamais perdre la signature. 
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De nombreuses publications ont ete fa'rtes sur les differentes techniques permettant 
de cacher un filigrane dans une image, dans une video ou un signal audio. En ce 
qui concerne les images, ces demises peuvent se classer en fonction de la 
technique utilisee pour le marquage : certaines operent des modifications 
5 directement dans le domaine spatial (voir par exemple [1] M. Kutter, F. Jordan, F. 
Bossen, "Digital watermaking of color images using amplitude modulation", Journal 
of Electronic Imaging, vol. 7, n° 2, pp. 326-332, April 1998.), d'autres operent ces 
modifications dans un domaine transform^ (par exemple le domaine frequentiel) 
voire des domaines intermediates comme les ondelettes (voir [2] Shelby Pereira, 
10 Sviatoslav Voloshynovskiy and Thierry Pun, Optimized wavelet domain watermark 
embedding strategy using linear programming, In Harold H. Szu and Martin Vetterli 
eds., Wavelet Applications VII (part of SPIE AeroSense 2000), Orlando, Florida 
USA, April 26-28 2000.). 

15 Ces techniques peuvent egalement etre utilisees pour le marquage de video, 
moyennant certaines adaptations. D'autres techniques, specifiquement dediees au 
marquage de video sont aussi possibles en definissant de nouveaux domaines 
transformes comme les sous-bandes 3D ou les vecteurs de mouvements (par 
exemple, voir [3] brevet US 5,960,081, Video watermarking using motion vectors et 

20 [4] demande de brevet EP 0762417 A2, Video watermarking in the compressed 
domain). 

Comme on I'a deja mentionne, la technique du filigrane numerique a ete jusqu'ici 
utilisee dans le but de retrouver la signature sur une eventuelle copie pour prouver 
25 I'origine des informations presentes sur la copie, grace a la presence du filigrane 
que Ton retrouve sur la copie. Ceci impliquait dans tous les cas ['utilisation d'un 
filigrane robuste. 

Dans le procede de la presente invention, le but de Incorporation du filigrane 
30 numerique sur la surface est different, puisque sa presence est destinee a prevenir 
I'authentification ou Alteration de la surface concemee, c'est-a-dire de permettre 
d'apporter la preuve qu'il s'agit de la surface authentique si le filigrane est present 
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ou qu'il s'agit d'une copie ou que la surface a 6te alteree si le filigrane est absent. 
Dans le cas ou le filigrane est incorpor6 & des fins d'authentification de la surface 
par rapport a des copies, la robustesse du filigrane doit etre reduite de fagon qu'une 
copie de la surface se traduise alors par un echec de la lecture du filigrane 
5 numerique. On parle alors de filigrane "fragile". Un exemple typique duplication 
consiste a empecher la contrefagon de papiers-valeurs comme les billets de 
banque. Dans le cas ou le filigrane est incorpor6 afin d'6viter I'alteration de tout ou 
partie de la surface, le filigrane peut etre robuste ou fragile. 

10 La presente invention reunit simultanement un ensemble de caracteristiques 
pr6sentes seulement de manfere isolee dans les systemes connus destines a 
prevenir la contrefagon ou I'alteration de documents imprimes ou graves 
mentionnes plus haut : 

• Invisibilite 

15 Le filigrane est imprime en utilisant des couleurs et des resolution imperceptibles a 
I'oeil nu. Cela permet done de proteger par exemple un emballage sans que son 
graphisme en soit altere, ce qui est important pour des raisons marketing. 

• Non locality 

Le filigrane peut recouvrir la totalite de la surface d'un document imprime. II n'est 
20 done pas possible de I'effacer sans alterer le document, par exemple en grattant la 
surface. En pratique, cette propriete permet par exemple d'eviter les marches gris, 
e'est a dire les produits revendus par des distributeurs non autorises. En effet, ces 
demiers effacent parfois le code (code 2D invisible par exemple) identifiant leur 
revendeur en « fraisant » la surface de Pemballage oCj le code est imprime. 
25 • Prix 

Le filigrane est imprime en utilisant des systemes dlmpression traditionnels. En ce 
qui concerne I'impression industrielle (offset, etc), il s'integre totalement dans la 
chaine de production et n'induit aucun cout supptementaire. En ce qui concerne 
I'impression personnelle (jet d'encre, laser, etc), il est totalement compatible avec 
30 les imprimantes du commerce. Dans les deux cas, la lecture se fait avec un scanner 
digital standard. Ce faible prix ouvre des marches nouveaux : d'une part en ce qui 
concerne I'impression industrielle, les emballages de produits de luxe ou 
pharmaceutiques, ainsi que les certificats, les cheques, les billets d'entrees, etc. 
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D'autre part pour I'impression personnelle, il permet a n'importe qui possedant un 
equipement standard de creer et verifier des documents securises et personnalises. 
Par exemple un medecin peut cacher le nom des medicaments presents dans le 
papier utilise pour imprimer son ordonnance. II est possible de programmer une 
5 imprimante pour qu'elle cache un filigrane dans tout document imprime permettant 
ainsi d'identifier plus tard la date de I'impression, le nom de I'utilisateur, etc. 

• Stockage d'information 

En plus d'authentifier I'original, le filigrane contient une information numerique 
(typiquement de plusieurs dizaines de bits par centimetres carres) qui est encodee 

10 ou retrouvee a I'aide d'une cle. En pratique ce stockage permet par exemple de 
securiser une information imprimee en texte visible (done susceptible d'etre 
modifiee). En effet il est alors possible d'encoder la meme information dans le 
filigrane et done de pouvoir detecter toute modification dans le texte du document 
(date, montant, identite, etc.). Une application concerne les contrats dont on veut 

15 s'assurer de la date d'emission. Un autre exemple avec les billets de banque : le 
numero de serie peut etre cache dans chaque billet, ainsi il est impossible de creer 
des faux billets avec des numeros differents car il faudrait pouvoir generer a chaque 
fois le filigrane correspondant. 

• Systeme de lecture et d'ecriture a cle 

20 Afm de pouvoir creer et lire le filigrane, il faut utiliser la meme cle. En controlant 
I'acces aux cles, on peut done controler quand et par qui chaque filigrane est cree 
ou lu, ce qui est essentiel : en effet cela complique beaucoup le piratage consistant 
a creer un nouveau filigrane (le plus simple restart de copier un filigrane existant). 
D'autre part le pirate sera dans I'incapacite de verifier qu'un filigrane a ete copie 

25 avec succes (car pour le lire, il est necessaire de connaitre la cle utilisee pour le 
cacher). La securite offerte par ce systeme de cle est done superieure a celle d'une 
information imprimee par exemple avec une encre invisible et revelee par ultraviolet, 
oil le pirate peut aisement verifier et done ameliorer I'encre qu'il contrefait. 

• Difficile a identifier visuellement 

30 Meme en utilisant des dispositifs (filtres, microscopes) particuliers, il est difficile 
d'identifier la presence d'un filigrane car son aspect visuel se rapproche de celui du 
grain du papier. II n'a pas de caracteristique geometrique simple et n'a de sens que 
pour le programme de detection et muni de la bonne cle. Pour tous les papiers de 
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valeur qui font I'objet d'une analyse fine de la part des pirates, cette qualite est 

primordiale. 

• Difficile a copier 

Utilisation combinee de certaines couleurs flaune sur fond blanc par exemple) et 
5 de hautes resolutions derepression (1200 dpi par exemple) permet d'obtenir un 
filigrane difficile ou impossible a reproduire sur un equipement de copie classique. 

Les methodes qui sont entierement realisees dans le domaine digital cachent 
generalement le filigrane en augmentant et en diminuant Pintensite des couleurs de 
10 certains points, ce qui signifie que certains pixels sont eclaircis alors que d'autres 
sont assombris, comme illustre sur la Figure 1 : le graphe montre la variation de 
luminance des pixels d'une image en fonction de leur position X et pour une position 
Y identique. Les quatre pics illustrent I'effet d'une modulation symetrique de ce 
signal obtenue en augmentant ou en diminuant localement son intensite. 

15 . 

II est cependant certains cas ou une modulation symetrique est impossible a 
realiser, soit pour des raisons mathematiques (image a signer entierement blanche 
ou noire) ou pratiques (liee a la technique d'impression). 

20 La presente invention propose de moduler asymetriquement la couleur des pixels. 
La Figure 2 donne un exemple de modulation asymetrique obtenue en 
assombrissant la couleur de certains pixels. Cette modulation peut alors etre 
positive ou negative selon que de la couleur est ajoutee ou retiree. Le graphe de la 
figure montre la variation de luminance des pixels d'une image en fonction de leur 

25 position X et pour une position Y identique. Les deux pics illustrent I'effet d'une 
modulation asymetrique de ce signal obtenue en diminuant uniquement son 
intensite. La Figure 3 donne quelques exemples d'images de filigrane numeriques. 

Ainsi, un autre objet de la presente invention est de proposer un procede pour 
30 cacher et/ou retrouver un filigrane numerique, caracteris6 par ('utilisation d'une 
modulation asymetrique de I'amplitude d'une composante lumineuse visible ou 
invisible. 
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La description qui suit, donnee a titre d'exemple, se refere au dessin annexe sur 
lequel: 

5 - la Figure 1 illustre un exemple de modulation symetrique; 

- la Figure 2 illustre un exemple de modulation asymetrique; 

- la Figure 3 illustre des exemples de filigranes asymetriques; 

- la Figure 4 illustre la mise en ceuvre du procede integre avec une technique 
d'impression offset standard; 

10 - la Figure 5 illustre la mise en oeuvre du procede avec une etape d'impression 
offset separee; 

- la Figure 6 illustre la mise en oeuvre du procede avec une etape d'impression 
offset separee; 

- la Figure 7 illustre la mie en oeuvre du procede avec une imprimante a jet 
15 d'encre; 

- la Figure 8 est un schema bloc du procede de signature d'un materiau en trois 
etapes; 

- la Figure 9 est un schema bloc du procede de lecture d'une image uniforme 
signee en trois etapes; et 

20 - la Figure 1 0 est un schema bloc du procede de lecture d'une. image non-uniforme 
signee en trois etapes. 

Un exemple de modulation symetrique est illustre a la Figure 1. Le graphe montre la 
variation de luminance des pixels d'une image en fonction de leur position X et pour 
25 une position Y identique. Les quatre pics illustrent I'effet d'une modulation 
symetrique de ce signal obtenue en augmentant ou en diminuant localement son 
intensite. 

Un exemple de modulation asymetrique est illustre a la Figure 2. Le graphe montre 
30 la variation de luminance des pixels d'une image en fonction de leur position X et 
pour une position Y identique. Les deux pics illustrent I'effet d'une modulation 
asymetrique de ce signal obtenue en diminuant uniquement son intensite. 
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Impression du filigrane 

Differentes strategies sont envisageables pour imprimer un filigrane a modulation 
asymetrique, selon qu'il est positif ou negatif. De plus, il est possible de choisir soit 
5 une impression separ6e t soit une impression simultanee a I'impression d'un autre 
motif visuel (fond, texte ou graphique). . 

Une maniere d'obtenir une modulation asymetrique positive consiste a utiliser une 
technique de surimpression en imprimant le filigrane par-dessus les couleurs 

10 propres du materiau et autres informations deja imprimees et done sans tenir 
compte des variations locales des couleurs a la surface de ce materiau. Cette 
approche impose que les valeurs des composantes de couleur du materiau ne 
peuvent qu'etre assombries lors de la signature puisque de Tencre supplemental 
est ajoutee. Mathematiquement, cela correspond a une modulation asymetrique 

15 positive de la couleur des points. Dans son principe, cette approche peut etre 
appliquSe a n'importe quel procede depression. Certaines specificites de 
I'impression du filigrane peuvent dependre du procede d'impression. Les cas 
particuliers de Timpression de type offset et jet d'encre pour la realisation d'une 
modulation positive sont detailles ci-dessous. 

20 

La Figure 4 illustre la mise en oeuvre du procede ci-dessus utilisant une modulation 
positive avec une technique d'impression industrielle de type offset dans le cas 
d'une impression simultanee du filigrane. Dans cet exemple, une impression 
quadrichromie 45 est realisee (par exemple pour un emballage 40) ce qui signifie 

25 que quatre couleurs d'encre differentes sont utilisees pour chacun des masques 
jaune 41, cyan 42, magenta 43 et noir 44. Le filigrane numerique pouvant comporter 
une couleur unique, il est en general souhaitable d'utiliser pour le filigrane une des 
couleurs deja selectionnees pour Timpression standard. La Figure 4 montre 
comment les d'rfferents masques peuvent alors etre appliques. Dans ce cas, 

30 Hmpression du filigrane s'integre totalement dans la chaine d'impression industrielle 
standard et n'induit done aucun cout supplementaire. Par exemple, le masque jaune 
peut etre utilise simultanement pour deux choses differentes : d'une part il contient 
la composante jaune de I'image a imprimer et d'autre part il contient Timage du 
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filigrane. Les outils informatiques utilises lors du flashage du film offset permettent 
de realiser facilement cette integration. 

Une autre alternative possible consiste a utiliser un masque separe pour le filigrane 
5 comme illustre sur la Figure 5. Dans ce cas, le filigrane est surimprime lors d'une 
etape supplementaire avec un masque et eventuellement une encre qui lui est 
propre (ici le magenta). Le masque 51 definit alors les points du filigrane qui sont 
imprimes par-dessus le materiau prealablement imprime 50. Cette methode, bien 
que plus couteuse a mettre en oeuvre par rimprimeur, presente I'avantage de 
10 pouvoir aisement changer le filigrane lors de la production. Cela permet par 
exemple d'appliquer un filigrane identifiant differents pays de vente a une serie 
d'emballages identiques. II est a noter que lorsque des encres de type non 
couvrantes sont utilisees, il est egalement possible d'imprimer I'image finale par- 
dessus le filigrane digital, comme illustre sur la Figure 6. Dans ce cas, c'est le 
15 procede inverse qui est utilise, le filigrane etant prealablement imprime 60 sur le 
materiau, I'image finale etant surimprimee lors d'une etape supplementaire. Les 
masques jaune 61, cyan 62, magenta 63 et noir 64 sont utilises pour surimprimer le 
motif. L'encre etant transparente, le filigrane 60 situe sous le motif peut encore etre 
detecte dans le resultat final 65. 

20 

Un autre procede d'impression utilisable est de type jet d'encre comme illustre par 
la Figure 7. L'illustration montre un exemple de systeme d'impression a jet d'encre 
utilisant quatre couleurs, jaune 71, cyan 72, magenta 73 et noir 74, leurs tetes 
d'impression 75 et le materiau imprime 70. Le filigrane est surimprime sur le 
25 materiau. La mise en oeuvre d'une imprimante a jet d'encre pour I'impression d'un 
filigrane est particulierement simple dans la mesure oil la grande majorite des 
pilotes d'imprimantes gerent automatiquement le melange des couleurs permettant 
d'obtenir une teinte particuliere. L'etape de decomposition quadrichromique est 
done le plus souvent inutile. II faut cependant noter que, dependant des pilotes et 
30 des imprimantes, il peut parfois etre souhaitable de choisir une couleur de filigrane 
correspondant a des couleurs fondamentales de I'imprimante, ceci afin d'eviter 
d'obtenir des couleurs trainees ou des problemes d'alignement entre des points de 
differentes couleurs. Comme avec I'impression offset, I'impression du filigrane peut 
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6tre simultanee avec les informations ou motifs destines a etre imprimis 
normalement. II est 6galement possible d'imprimer le filigrane separement, par- 
dessus ou par-dessous le motif final. En particulier, du texte peut etre surimprime 
sur le materiau signe lui-meme, ce texte pouvant eventuellement etre lie au 
5 filigrane. Par exerhple, les chiffres ctes d'un contrat peuvent ainsi etre caches dans 
le filigrane du papier et permettre ainsi d'en garantir I'integrite. 

La realisation d'une modulation negative peut etre r6alis6e lors d'une impression 
simultanee en suivant le m§me principe que decrit precedemment car il est toujours 

10 possible de soustraire de la couleur au niveau du fichier electronique: sur le motif a 
imprimer, les points correspondant au filigrane sont alors eclaircis. Pour realiser une 
impression separ6e avec une modulation negative, il est par contre necessaire 
d'utiliser une encre particuliere : par exemple, dans le cas d'une encre visible, une 
solution consiste 3 utiliser une encre de type couvrante. La synthese de differentes 

15 possibility d'impression du filigrane est presentee dans le tableau ci-dessous : 





Impression 
simultanee 


Impression separee 


Modulation 
asymetrique positive 


Possible 


Possible 
par surimpression ou 
sousimpression 


Modulation 


Possible 


Possible 



Parametres controlant la visibilite du filigrane 

20 Quels que soit le type de modulation ou d'impression choisis, la visibilite finale du 
filigrane ainsi que sa fragilite a la duplication est control6e par un ensemble 
commun de parametres : 

• Taille des points : il s'agit du diametre des points du filigrane obtenus apres 
impression. La taille minimale des points est fixee par la technologie 

25 d'impression. Des valeurs entre 300 et 1200 points par pouces sont courantes. 
Plus la taille des points est petites, moins le filigrane est visible. 

• Couleur des points : En fonction de la couleur, de la texture et des motifs 
eventuels appliques au materiaux, certaines couleurs peuvent §tre plus ou moins 
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visibles. Par exemple, il est usuel d'utiliser une couleur jaune pour des fonds 
blancs (modulation positive separee ou simultanee). 

• Densite du filigrane : Cette derniere definit le ratio entre le nombre de points 
imprimes par unite de surface (mesuree egalement en points). Des valeurs 

5 typiques de 0.02 ou moins peuvent etre utilisees. Une taille de point tres fine 
permet d'augmenter la densite du filigrane. 

• Quantite d'encre : Lorsque le precede d'impression le permet, il est interessant 
de jouer sur la quantite d'encre utilisee pour imprimer chaque point. 

• Tramage: La technique de tramage (demi-teintes) permet de reproduce 
10 n'importe quelle couleur a partir des differentes couleurs fondamentales. II est 

alors preferable que la taille du tramage soit suffisamment fine par rapport a la 
taille des points. 

• Type d'encre : Des substances non visibles peuvent egalement etre utilisees. 

15 L'influence de certains de ces parametres est illustree sur la Figure 3. Le filigrane 1 
est visible. La visibilite plus faible du filigrane 2 est obtenue en diminuant 
simultanement la densite et la taille des points. Le filigrane 3 comporte en plus un 
eclaircissement. 



20 



Lecture du filigrane 



La difficult principale reside dans la capacite a retrouver le filigrane asymetrique. 
D'une maniere generate, la majorite des techniques de tatouage peuvent 
extraire ('information de I'image signee sans utiliser I'image originate. Certaines 
techniques realisent d'abord une prediction de ce qu'etait I'image originate a partir 

25 de I'image signee et peuvent ensuite en deduire quelle est la signature. Cette 
technique est encore applicable dans le cas present. Dans le cas ou le materiau 
possede une couleur initiate uniforme et connue, il est possible de supprimer cette 
prediction. C'est en particulier le cas d'une feuille de papier blanc. Cela permet 
d'augmenter la fiabilite de la detection et done de diminuer la visibilite du filigrane 

30 jusqu'a I'extreme limite de sensibilite d'un scanner optique. En consequence, cela 
rend tres difficile la duplication du materiau signe, par exemple par photocopie : en 
effet, les pertes propres a tout systeme de reproduction affaiblissent en general 
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cette signature au-dessous du seuil de detectabilite. Une application consiste a 
inclure un tel filigrane sur des papiers dont on souhaite eviter la copie, cortime des 
billets de banque par exemple. 

5 Afin d'augmenter la fiabilite de la detection, il est 6galement possible de coder la 
signature en utilisant la difference entre des paires de pixels et de calculer ensuite 
la moyenne de ces differences. D'un point de vue statistique, cela augmentera la 
correlation de la detection avec pour resultat une signature plus fiable. 

Realisation de I'invention 

10 

Une mode de realisation de I'invention consiste £ utiliser comme base un algorithme 
de filigrane numerique de type spatial a modulation symetrique d'amplitude, comme 
par exemple celui decrit dans [1], On parle de modulation symetrique d'amplitude 
d'un signal lorsque la valeur du signal est augmentee en certains points et 
15 diminu6es en d'autre points. Dans cette technique, une composante de couleur d'un 
ensemble de pixels c(k) est modifiee d'une valeur v correspondant a Pamplitude de 
la modulation et en fonction du signe du bit />={-1,1} a cacher ainsi que d'un 
generateur aleatoire a(k) d6fini par une cle et donnant deux valeurs {-1,1}. 
c(k)' = c(k) + v.b.a(k) (1) 

20 

Dans liquation (1), I'ensemble des points defini par v.b.a(k) constitue le filigrane 
(Figure 8, etape 84) qui est ajoute a I'image originate c(k) pour donner I'image 
signee c(k)\ C'est cette derniere qui est alors imprim6e selon la presente invention. 

25 Dans le cas d'une modulation asymetrique positive (filigrane en surimpression par 
exemple), ce n'est plus I'image c(k) % mais le filigrane lui-meme v.b.a(k) qui est 
imprime par-dessus une image c(k). En effet, la composante c du support (bleu, 
luminance, etc..) a deja une valeur initiate o(k) et ne peut qu'etre augmenfee lors de 
la surimpression. La formule suivante est alors appliquee : 

30 Si b.a(k) > 0 alors c(k) } = o(k) + v.b.a(k) sinon c(k)' = o(k) (2) 
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La Figure 8 donne un schema bloc du precede complet : ('ensemble des points 
consfituant le filigrane 85 est calcule 84 a partir de la valeur du bit a cacher 81 et de 
la cle 82 definissant la sequence aleatoire aft). La valeur des points etant positives 
ou negatives, comme defini par l'equation (1). L'equation (2) est equivalente a 
5 seuiller 86 les valeurs du filigrane 85 en ne conservant que les valeurs positives 
puis a ajouter 88 ces valeurs 87 a (image a signer 83 pour obtenir I'image signee 
89. Par comparaison avec la formule (1) correspondant a une modulation 
symetrique de ('amplitude selon le signe de b.a(k), cette technique est qualifiee de 
modulation asymetrique d'amplitude ». De plus, le signe de la modulation b.a(k) 
10 etant positif, la modulation est dite positive. 

Dans le cas ou le filigrane est realise par une impression simultanee, le procede 
peut encore etre ameliore en operant de maniere a ce que le filigrane domine sur 
les valeurs du masque original. Mathematiquement, ce concept se formalise de la 
15 maniere suivante : 

c(ky = 0 si b.a(k) < 0 
c(k)' = M sinon 

ou M est la valeur maximum autorisee par le masque, e'est-a-dire la valeur 
correspondant a la couleur du document avant signature. L'equation montre 
20 clairement la modulation positive par rapport a zero et illustre egalement le fait 
qu'aux positions ou le filigrane est cache, I'image sous-jacente n'est pas prise en 
compte (domination du filigrane sur les valeurs originates). Ce procede presente 
I'avantage que le nombre effectif de points contribuant au filigrane augmente. 
pouvant atteindre un facteur2 dans le meilleur cas. 

25 

II est egalement possible d'obtenir une modulation negative en imprimant une 
couleur uniforme u « percee » par le filigrane. L'equation (2) devient alors : 

Si b.a(k) < 0 alors c(k)' = o(k) + u - v.b.a(k) sinon c(k)' = o(k) (3) 

30 Dans tous les cas (modulation asymetrique positive ou negative), si le generateur 
aleatoire a(k) genere le meme nombre de valeurs positives et negatives, il en 
resulte que, statistiquement, la moitie des pixels c(k) est modifiee. Si la valeur de v 
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est choisie suffisamment faible et que la finesse d'impression est suffisamment 
haute, I'impression de ces points peut etre faite de maniere invisible. 

La nouvelle valeur des points c(k)' peut §tre mesur6e sur la feuille imprimee en 
5 utilisant un scanner optique. Deux cas se presentent alors selon que la couleur du 
materiau est uniforme et connue ou non. 

Dans le premier cas, rinformation b est alors aisement retrouv6e dans la mesure ou 
o(k)=Constante, v et a(k) sont tous connus par avance. La multiplicity des points 

10 modiftes cr6e une redondance permettant d'assurer la robustesse de la technique 
au bruit par correlation statistique. La Figure 9 est un schema bloc d6crivant le 
procede : l'image signee obtenue par scanner est soustraite de l'image originate afin 
de restituer le filigrane. Le bit constituant la signature est alors calcule. 
optionellement, une etape supplemental de filtrage peut-etre r§alis6e si des 

15 informations visibles ont et6 imprimees par dessus l'image uniforme signee. L'image 
signee 91 est prealablement filtree 92 afin d'eliminer d'eventuels bruits (rayures, 
salissures, texte imprime par dessus le filigrane, etc). L'image obtenue 93 est alors 
soustraite 94 de l'image originate 95 afin d'extraire le filigrane 96. La valeur du bit b 
est alors retrouvee selon les techniques classiques de detection de filigrane, comme 

20 decrit dans Particle [5] M. Kutter, "Watermarking resisting to translation, rotation, and 
scaling.", Proceedings of SPIE International Symposium on Voice, Video, and Data 
Communications, November 1998, et qui consiste essentiellement a inverser 
I'equation (2) et correler statistiquement la valeur du bit b retrouve 99 sur plusieurs 
pixels k afin de garantir une bonne robustesse aux erreurs eventuelles pouvant par 

25 exemple survenir lors du I'acquisition numerique de Timage. 

Cette methode est generalisable a plusieurs bits b et permet alors de coder 
n'importe quelle information numerique comme un num6ro ou une chaine de 
caracteres. 

30 

Le deuxieme cas est illustre par le schema bloc de la figure Figure 10 ou l'image 
originate est pr§dite a partir de l'image signee, l'image signee est soustraite de 
l'image predite afin de restituer le filigrane, le bit constituant la signature est alors 
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calcule. Un filtre de debruitage 105, par exemple de type Wiener, est utilise pour 
realiser une prediction 106 de I'image originate o(k) a partir de I'image signee 101. 
La difference 102 entre ces deux images constitue alors le filigrane 107 qui peut 
etre decode 103 en utilisant la cle 108 pour retrduver le bit 104 de la meme maniere 
5 que precedemment (Figure 9). L'erreur de prediction etant notablement plus 
importante que dans le premier cas, le nombre de bits b codes de cette maniere est 
systematiquement inferieur. 

Dans la pratique il peut egalement etre utile d'imprimer des informations visibles 
10 par-dessus le filigrane numerique. C'est le cas par exemple d'une feuille blanche de 
papier qui comporte un filigrane numerique et par dessus laquelle est imprime un 
texte. Ceci est realisable en choisissant des couleurs ou des intensites distinctes 
pour le filigrane et pour les informations visibles. II est ensuite possible de filtrer 
I'image avant la detection du filigrane (Figure 9, etape 92) pour differencier le 
1 5 filigrane du texte imprime et ainsi eliminer les parties ne comportant pas le filigrane. 
Une methode consiste par exemple a utiliser la composante bleu pour le filigrane et 
a imprimer le texte du document en noir. 

Finalement, la mise en oeuvre de la detection requiert un scanner optique capable 
20 de numeriser le document sur lequel le filigrane est imprime. Le positionnement sur 
le scanner n'etant jamais parfait. il est necessaire de pouvoir retrouver Information 
code par le filigrane apres d'eventuelles translations et rotations. Une technique 
convenable consiste a utiliser la methode decrite par [5] qui est basee sur un 
filigrane auto-correlle (pour compenser les rotations) et une technique d'inter- 
25 correlation (pour compenser les translations). 

Autres applications 

Le procede peut egalement etre applique a d'autres secteurs que I'impression. Par 
exemple, il est possible d'utiliser un laser pour graver des surfaces metalliques, des 
30 pierres, de la ceramique, etc, et encoder ainsi un filigrane digital. Les applications 
concernees sont alors par exemple les pieces de Industrie automobile ou 
aeronautique ou des objets de luxe dans les secteurs de la joaillerie ou des objets 
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de valeurs. On peut egalement imaginer de cacher des filigranes sur des CD-ROM 
ou CD audio, sur la face serigraphiee ou sur la face gravee (encre ou laser). 
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Revendications 

1. Procede destine a prevenir la contrefapon ou Alteration d'une surface 
imprimee ou gravee, caracterise par Incorporation d'une signature sous la forme 

5 d'un filigrane numerique dans une partie ou dans ('ensemble du document. 

2. Procede selon la revendication 1, caracterise en ce que Ton incorpore un 
filigrane numerique dit "fragile". 

10 3. Procede selon Tune des revendications 1 ou 2, caracterise en ce que Ton 

incorpore un filigrane numerique a modulation asymetrique de famplitude d'une 
composante lumineuse visible ou invisible. 

4. Procede selon la revendication 3, caracterise en ce que pour detecter la 
15 presence ou non de la signature sur la surface, on prend en compte I'hypothese que 

la surface est de couleur uniforme. 

5. Procede selon la revendication 4, caracterise en ce Ton effectue un pre- 
traitement de I'image afin d'eliminer des informations visibles imprimees ou gravees 

20 et ne comportant pas le filigrane. 

6. Procede selon la revendication 3, caracterise en ce que lors de la recherche 
de la signature, I'image definissant la surface originate est predite a partir de I'image 
de la surface sign§e. 

25 

7. Procede selon la revendication 3, caracterise en ce que des informations 
liees a la signature sont 6galement imprimees de maniere visible sur la surface. 



30 



8. Procede selon la revendication 3, caracterise en ce que lors de la recherche 
de la signature, on digitalise le filigrane numerique au moyen d'un scanner. 
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9. Procede selon la revendication 6, caracterise en ce que lors de la recherche 
de la signature, on digitalise le filigrane numerique au moyen d'un detecteur 
portable. 

5 10. Proced6 selon la revendication 3, caracterise en ce Ton utilise une 

propriete non visible de I'encre pour realiser la modulation asymetrique. 

11. Procede selon I'une des revendication precedentes, caracteris6 en ce que 
Ton cache des signatures difterentes dans difterentes regions de la surface. 

10 

12. Procede selon Tune des revendication precedentes, caracterise en ce que 
la surface est un document et en ce que Ton cache des signatures difterentes sur 
les faces du document. 

15 13. Application du procede selon la revendication 2, eventuellement combinee 

avec les caracteristiques de Tune des revendications 3 a 12 en vue de permettre 
Tauthentification du dit papier-valeur. 

14. Application du procede selon Tune des revendications 1 a 12 pour prevenir 
20 Alteration d'une surface imprimee ou gravee, telle qu'un emballage, un certificat, un 

contrat, un cheque ou un objet de luxe, et permettre le cas echeant la detection 
d'une telle alteration. 

15. Procede pour cacher et/ou retrouver une signature sous la forme d f un 
25 filigrane numerique, caracterise par ['utilisation d'une modulation asymetrique de 

Tamplitude d'une composante lumineuse visible ou invisible. 

16. Procede selon la revendication 15, caracteris§ en ce que la modulation 
asymetrique est realisee par impression du filigrane. 

30 

17. Procede selon la revendication 15, caracterise en ce que pour rechercher 
la signature le filigrane numerique est digitalise. 
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